Decision Diagrams for Discrete Functions: Classification and Unified Interpretation
نویسندگان
چکیده
| This paper classi es di erent decision diagrams (DDs) for discrete functions with respect to the domain and range of represented functions. Relationships among di erent DDs and their relations to spectral transforms are also shown. That provides a uni ed interpretation of DDs, and their further classi cation with respect to the spectral transforms.
منابع مشابه
Numeric Function Generators Using Decision Diagrams for Discrete Functions
This paper introduces design methods for numeric function generators (NFGs) using decision diagrams. NFGs are hardware accelerators to compute values of numeric functions such as trigonometric, logarithmic, square root, and reciprocal functions. Most existing design methods for NFGs are intended only for a specific class of numeric functions. However, by using decision diagrams for discrete fun...
متن کاملMahler’s Expansion and Boolean Functions
The substitution of X by X2 in binomial polynomials generates sequences of integers by Mahler’s expansion. We give some properties of these integers and a combinatorial interpretation with covers by projection. We also give applications to the classification of boolean functions. This sequence arose from our previous research on classification and complexity of Binary Decision Diagrams (BDD) as...
متن کاملMinimization of Haar wavelet series and Haar spectral decision diagrams for discrete functions
In this paper, a minimization of Haar wavelet series for simplification of circuits and Haar based decision diagrams representing discrete multiple-valued functions is proposed. The minimization is performed by permutation of indices of generalized Haar functions. Experimental results show that this method provides reasonable reduction in the number of non-zero coefficients. The Haar series red...
متن کاملDiscrete Function Representations Utilizing Decision Diagrams and Spectral Techniques
All discrete function representations become exponential in size in the worst case. Binary decision diagrams have become a common method of representing discrete functions in computer-aided design applications. For many functions, binary decision diagrams do provide compact representations. This work presents a way to represent large decision diagrams as multiple smaller partial binary decision...
متن کاملDecision making with hybrid influence diagrams using mixtures of truncated exponentials
Mixtures of truncated exponentials (MTE) potentials are an alternative to discretization for representing continuous chance variables in influence diagrams. Also, MTE potentials can be used to approximate utility functions. This paper introduces MTE influence diagrams, which can represent decision problems without restrictions on the relationships between continuous and discrete chance variable...
متن کامل